A Smart Voxelization Algorithm
نویسندگان
چکیده
In this paper we present a real-time voxelization algorithm which is implemented with newest programmable graphics hardware. The algorithm first converts geometric model into discrete voxel space. The resultant voxels are then encoded as 2D textures and stored in three intermediate sheet buffers called directional sheet buffers according the orientation of the boundary surface. These buffers are finally synthesized into one worksheet. The whole pipeline traverses the geometric model only once and is accomplished entirely in GPU (graphics processing unit), yielding a real-time and configurable voxelization engine. The algorithm is simple to implement and can be added easily to diverse applications such as volume-based modelling, transparent rendering and collision detection.
منابع مشابه
The Design of Parallel Solid Voxelization Based on Multi-Processor Pipeline by Program Slicing
— This paper presents a new design for parallel solid voxelization using the multi-processor pipeline by slicing the program by forced interrupts. The proposed system provides a simple and effective solution to the on-the-fly parallel solid voxelization by relocating the portions of incoming data from processor to processor. It does not need conventional complicated parallel computing methods, ...
متن کاملNovel Techniques for Robust Voxelization and Visualization of Implicit Surfaces
Voxelization is the transformation of geometric surfaces into voxels. Up to date this process has been done essentially using incremental algorithms. Incremental algorithms have the reputation of being efficient but they lack an important property: robustness. The voxelized representation should envelop its continuous model. However, without robust methods this cannot be guaranteed. This articl...
متن کاملInfluence of voxelization on finite difference time domain simulations of head-related transfer functions.
The scattering around the human pinna that is captured by the Head-Related Transfer Functions (HRTFs) is a complex problem that creates uncertainties in both acoustical measurements and simulations. Within the simulation framework of Finite Difference Time Domain (FDTD) with axis-aligned staircase boundaries resulting from a voxelization process, the voxelization-based uncertainty propagating i...
متن کاملHardware-Based Voxelization for 3D Spatial Analysis
This paper presents and evaluates a fast graphics hardwarebased voxelization method to spatial analysis, which generates object-coded volume data utilizing the Performer scene-graph. Two color-coding algorithms are introduced. The first one resolves one object per voxel for a large number of objects. The second algorithm extends the first to identify multiple objects in one voxel, by using blen...
متن کاملTowards Real-Time NavMesh Generation Using GPU Accelerated Scene Voxelization
Context. Producing NavMeshes for pathfinding in computer games is a time-consuming process. Recast and Detour is a pair of stateof-the-art libraries that allows automation of NavMesh generation. It builds on a technique called Scene Voxelization, where triangle geometry is converted to voxels in heightfields. The algorithm is expensive in terms of execution time. A fast voxelization algorithm c...
متن کامل